//
// Created by 28735 on 2024/11/22.
//

#ifndef ORTHOGONALLIST_H
#define ORTHOGONALLIST_H

#define MAXSIZE 100

/*  有向图*/
typedef struct
{
}Info;

typedef struct Edge
{
    int tail_vex;
    int head_vex;

    //弧尾是无箭头
    //指向相同尾结点的边
    Edge* tail_link;
    //指向相同头结点的边
    Edge* head_link;
}*Edge_ptr;

typedef struct Vertex
{
    Info info;

    Edge_ptr first_in;
    Edge_ptr first_out;
}*Vertex_ptr, Vertexes[MAXSIZE];

typedef struct
{
    Vertexes vertexes;
    int edge_count;
    int vertex_count;
}OrthogonalList;

#endif //ORTHOGONALLIST_H
